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(54) Processor ordenng consistency for a processor performing out-of-order instruction execution 

(57) A method for processor ordering in a multiprocessor computer system, wherein a processor 22 snoops a 
multiprocessor bus for an external store operation to the memory address of each executed and unretired load 
memory Instruction. The processor commits the result data value of each executed and unretired load 
memory instruction to an architectural state in the sequential program order if the corresponding external 
store operation is not detected. The processor discards the result data value of the executed and unretired load 
memory instruction if the corresponding external store operation is detected, the processor then reexecuting 
the instmction stream starting at the load memory instruction causing the external store snoop detect 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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PROCESSOR ORDERING CONSISTENCY FOR A PROCESSOR 
PERFORMING OUT-OF-ORDER INSTRUCTION EXECUTION 

BACKGRQUND^'JF T HE INVg M TION 

1. nap OF THE INYENTIQN; 

The present invention pertains to the field of computer systems. More 
particularly, this invention relates to maintaining processor ordering 
consistency for a processor employing out of order instruction execution in a 
multiprocessor computer system. 

2. BACKGRQUNn: 

Inter-processor communication in a typical multiprocessor computer 
system is modeled as information transfer between one or more producer 
processor and one or more consumer processors. In a typical multiprocessor 
computer system, the producer processor transfers information to the 
consumer processors via messages stored in a shared memory subsystem. 

Each processor in such a multiprocessor system usually must conform 
to a common processor ordering model to ensure consistent information 
flow to the consumer processors through the memory subsystem. A 
processor ordering model requires that each consumer processor observe 
stores from the producer processor in the same order. 

For example, in a common inter-processor communication 
transaction, the producer processor writes message data to the memory 
subsystem, and then sets a message flag in the memory subsystem to indicate 
valid message data. Each consumer processor reads the message flag, and 



then reads the message data if the message flag indicates vaUd message data. 
A processor ordering model that requires each consumer processor to observe 
stores from the producer processor in the same order ensures that each 
consumer processor observes the message data store before the message flag 
5 store. Such a processor ordering model causes each consumer processor to 
read valid message data if the message data store occurs before the message 
flag store. 

Typical prior processors in a multiprocessor system implement in- 
10 order instruction execution pipelines. Such an in-order processor usually 
fetches an instruction stream, executes the instruction stream in a sequential 
program order, and dispatches loads and stores in the sequential program 
order. Such in-order processing of the instruction stream ensures tiiat each 
consumer processor in the multiprocessor system observe stores from the 
15 producer processor in the same order because each consumer processor 
executes load instructions to read the message flag and the message data in 
the same order. 

A processor may implement an out of order instruction execution 
20 pipeline to improve instruction execution performance. Such an out of order 
processor fetches an instruction stream and executes ready inshructions in tfie 
instruction stream ahead of earUer instructions that are not ready. A ready 
instruction is typically an instruction having fully assembled source data and 
having available execution resources. 



25 



Such out of order execution improves processor performance because 
the instruction execution pipeline of tiie processor does not stall while 
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assembling source date for a non ready instruction. For example, a non ready 
ir^trucUon awaiting source data from a floating-point operation does not stall 
the execution of later instructions in the instruction stream that are ready to 
execute. 

5 

A processor that implements an out of order instruction execution 
pipeline generates out of order result date because the instructions in the 
instruction stream are executed out of order. An out of order processor may 
implement a reorder register fUe to impose the original program order on the 
10 result data after instruction execution. 

Out-of-order instruction execution by processors in a multiprocessor 
system may cause violations of the processor ordering model. The consumer 
processors that execute load instructions out of order may observe stores from 
15 the producer processor in differing order. 

For example, a consumer processor that executes a load instruction for 
the message flag before a load instruction for the message date effectively 
observes the producer processor stores to tiie message date and the message 
20 flag in a different order than a consumer processor that executes a load 

iristruction for the message date before a load instruction for ti.e message flag. 

Such a violation of the processor ordering model may cause tf\e 
consumer processors to read differing message data. One of the consumer 
25 processors may load tiie message date before the producer processor stores the 
message data, and may load the message flag after the producer processor 
stores the message flag. In such a case, the consumer processor loads invaUd 
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message data and loads a message flag indicating vaUd message data. As a 
consequence, the consumer processor erroneously processes invalid message 



data. 



One object of the present invention is to maintain processor ordering 
in a multiprocessor computer system for a processor having an out of order 
5 instruction execution pipeline. 

Another object of the present invention is to maintain processor 
ordering for a processor having an out of order instruction execution 
pipeUne, wherein each consumer processor in the multiprocessor computer 
10 system is required to observe memory stores from a producer processor in the 
same order. 

A further object of the present invention is to maintain processor 
ordering in a multiprocessor computer system for a processor having an out 
15 of order instruction execution pipeline by detecting external memory store 
operations targeted for a memory address corresponding to an executed and 
unretired load memory instruction. 

These and other objects of tiie invention are provided by a method for 
20 processor ordering in a multiprocessor computer system. A processor having 
an out of order instruction execution pipeline fetches an instruction stream 
from an external memory in a sequential program order. The instruction 
stream includes load memory instructions, wherein each load memory 
instruction specifies a load memory operation from a memory address over a 
25 multiprocessor bus of the multiprocessor computer system. 



The processor assembles at least one source data value for each load 
memory instruction, such that the source data value specifies the memory 
address for the corresponding load memory instruction. The processor 
executes each load memory instruction after the corresponding source data 
5 value is assembled regardless of the sequential program order of the load 
memory instruction. Each executed load memory instruction generates a 
result data value. 

The processor siux)ps the multiprocessor bus for an external store 
10 operation to the memory address of each executed load memory instruction. 
The processor commits the result data value of each executed load memory 
instruction to an architectural state in tiie sequential program order if the 
external store operation to tiie memory address of the executed load memory 
instruction is not detected. 

15 

The processor discards the result data value of each executed load 
memory faistruction if the external store operation to the memory address of 
the executed load memory instruction is detected before tiie result data value 
is committed to tiie architectural state. The processor then reexecutes the 
20 instruction stream starting at the load memory instruction corresponding to 
the discarded result data value. 

OUier objects, features and advantages of tt»e present Invention wlU be 
apparent from the accompanying drawings, and from the detailed description 
25 that follows below. 
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The present invention is illustrated by way of example and not 
limitation in the figures of the accompanying drawings in which Uke 
references indicate similar elements, and in which: 

Figure 1 Ulustrates a multiprocessor computer system comprising a set 
of processors and a memory subsystem; 

Figure 2 is a block diagram of a processor in the multiprocessor 
computer system; 

Figure 3 illustrates the functions of the register alias circuit which 
converts the logical micro-ops into corresponding physical micro-ops by 
mapping the logical sources and destinaHons into physical sources and 

destinations; 

Figure 4 iUustrates the reorder circuit which contains a reorder buffer 
comprising a set of ROB entries (REO through REn) that buffer speculative 
result data from the out of order speculative execution of physical micro-ops; 

Figure 5 iUustrates the reservation and dispatch circuit which contains 
a reservation dispatch table comprising a set of reservation station entries RSO 
through RSx for assembling and dispatching micro-ops; 

Figure 6 illustrates the real register circuit which contains a set of 
committed state registers that buffer committed result data values; 



Figure 7 illustrates a load memory circuit which comprises an address 
generation circuit, a memory ordering circuit, a data translate look-aside 
buffer (DTLB) circuit, and a data cache circuit; 

Figure 8 illustrates the memory ordering circuit which contains a load 
buffer comprising a set of load buffer entries LBO through LBn; 



Figure 9 illustrates the snoop detection circuitry in the memory 
10 ordering circuit which includes a snoop detect circuit corresponding to each 
load buffer entry LBO-LBn; 

Figure 10 illustrates notification circuitry in the memory ordering 
circuit that generates the memory ordering restart signals; 

15 

Figure 11 illustrates processing of a load micro-op Id 0x100, EBX, EAX 
issued by the instruction fetch and micro-op issue circuit; 

Figure 12 illustrates the dispatch and retirement of the linear load 
20 memory micro-op Id 32100, 42, Ibid = 4 corresponding to the load micro-op Id 
0x100, EBX, EAX. 
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Figure 1 illustrates a multiprocessor computer system 20. The 
multiprocessor computer system 20 comprises a set of processors 22 - 24, and a 
5 memory subsystem 26. The processors 22 - 24 and the memory subsystem 26 
communicate over a multiprocessor bus 28. 

Each processor 22 - 24 fetches a stream of macro instructions from the 
memory subsystem 26 over the multiprocessor bus 28. Each processor 22 - 24 
10 executes the corresponding stream of macro instructions and maintains data 
storage in the memory subsystem 26. 

ngure 2 illustrates the processor 22. The processor 22 comprises a 
front-«nd section including a bus interface circuit 30 and an instruction fetch 
15 and micro^p issue circuit 32. The processor 22 also comprises a register 
renaming section including a register aUas circuit 34 and an allocator circuit 
36. The processor 22 also comprises an out of order execution section 
comprising a reservation and dispatch drcuit 38, an execution circuit 40, a 
reorder circuit 42, and a real register circuit 44. 

20 

The bus interface circuit 30 enables transfer of address, data and control 
information over the multiprocessor bus 28. The instruction fetch and 
micro-op issue drcuit 32 fetches a stream of macro instructions from the 
memory subsystem 26 over the multiprocessor bus 28 through tt\e bus 
25 interface circuit 30. The instruction fetch and micro-op issue circuit 32 
implements speculative branch prediction to maximize macro-instruction 
fetch throughput. 
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For one embodiment the stream of macro instructions fetched over the 
multiprocessor bus 28 comprises a stream of Intel Architecture 
Microprocessor macro instructions. The Intel Architecture Microprocessor 
5 macro instructions operate on a set of architectural registers, including an 
EAX register, an EBX register, an ECX register, and an EDX register, etc. 

The instruction fetch and micro-op issue circuit 32 converts the macro- 
instruction of the incoming stream of macro instructions into an in-order 

10 stream of logical micro operations, heremafter referred to as logical micro- 
ops. The instruction fetch and miao-op issue circuit 32 generates one or 
more logical micro ops for each incoming macro instruction. The logical 
micro-ops corresponding to each macro instruction are reduced instruction 
set micro operations that perform the function of the corresponding macro 

15 instruction. The logical micro-op specify arithmetic and logical operations as 
well as load and store operations to the memory subsystem 26. 

The instruction fetch and micro-op issue circuit 32 transfers the in- 
order stream of logical micro-ops to the register alias circuit 34 and the 
20 allocator circuit 36 over a logical micro-op bus 50. For one embodiment, the 
instruction fetch and micro-op issue circuit 32 issues up to four in-order 
logical micro-ops durmg each clock cycle of the processor 22. Alternatively, 
the in-order logical micro-ops may be limited to four during each clock cycle 
to minimize integrated circuit die area for the processor 22. 

25 

The instruction fetch and micro-op issue circuit 32 contains a micro 
instruction sequencer and an associated control store. The micro instruction 
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sequencer implements micro programs for performing a variety of functions 
for the processor 22, including fault recovery functions and processor 
ordering functions- 

Each logical microK>p generated by the instruction fetch and microop 
issue circuit 32 comprises an op code, a pair of logical sources and a logical 
destination. Each logical source may specify a register or provide an 
immediate data value. The register logical sources and the logical 
destinations of the logical micro-ops specify architectural registers of the 
original maao instructions. In addition, the register logical sources and tiie 
logical destinations of the logical micro-ops specify temporary registers for 
microcode implemented by the micro instruction sequencer of the instiruction 
fetch and micro-op issue circuit 32. 

The register aUas circuit 34 receives the in-order logical micro-ops over 
the logical micro-op bus 50, and generates a corresponding set of in-order 
physical microK>ps by renaming the logical sources and logical destinations of 
the logical microK>ps. The register alias circuit 34 receives the in-order logical 
microHjps over ti»e logical micro-op bus 50, maps the logical sources and the 
logical destination of each logical micro-op into physical sources and a 
physical destination, and tiransfers the in-order physical micro-ops 
physical micro-op bus 52. 

Each physical micro-op comprises tiie opcode of the corresponding 
logical micnM)p, a pair of physical sources, and a physical destination. Each 
physical source may specify a physical register or provide an immediate data 
value. The register physical sources of the physical microops specify physical 
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registers contained in the reorder circuit 42 and committed state registers 
contained in the real register circuit 44. The physical destinations of the 
physical micro-ops specify physical registers contained in the reorder circuit 
42. 

5 

The register alias circuit 34 transfers the logical destinations of the 
logical micro-ops over a logical destination bus 54. The logical destinations 
transferred over the logical destination bus 54 identify the architectural 
registers that correspond to the physical destinations on the physical micro-op 
10 bus 52. 

The allocator circuit 36 tracks the available resources in the reorder 
circuit 42, the reservation and dispatch circuit 38, and the execution circuit 40. 
The allocator circuit 36 assigns physical destinations in the reorder circuit 42 
15 and reservation station entries in tiie reservation and dispatch circuit 38 to 
the physical micro-ops on the physical micro-op bus 52. The allocator circuit 
36 also assigns load buffer entries in a memory ordering buffer in the 
execution circuit 40 to the physical micro-ops on the physical micro-op bus 52 
that have an opcode specifying a load memory operation. 

20 

The allocator circuit 36 transfers allocated physical destinations to the 
register alias circuit 34 over a physical destination bus 56. The allocated 
physical destinations specify physical registers in the reorder circuit 42 for 
buffering speculative results for the physical micro-ops. The allocated 
25 physical destinations are iised by the register alias circuit 34 to rename the 
logical destinations of the logical micro-ops to physical destinations. 
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The allocator circuit 36 allocates the physical registers of the reorder 
circuit 42 to the physical microops in the same order that logical micro-ops 
are received over the logical microK)p bus 50. The allocator circuit 36 
maintains an aUocation pointer for aUocating physical registers of the reorder 
circuit 42. The allocation pointer points to a next set of consecutive physical 
registers in the reorder circuit 42 for each set of logical microops received 
over the logical micro-op bus 50. The ordering of the physical registers 
assigned to the physical micro-ops in the reorder circuit 42 reflects the 
ordering of the original logical micro-ops. 

The allocator circuit 36 specifies the reservation station entries for the 
physical micro-ops on the physical micro^)ps bus 52 by transferring 
reservation station entry select signals to the reservation and dispatch circuit 
38 over a reservation station select bus 66. 



The allocator circuit 36 assigns a load buffer entries to each physical 
micro-ops on the physical micro-ops bus 52 that specifies a load memory 
opcode. The allocator circuit 36 assigns the load buffer entries by transferring 
load buffer identifiers to the reservation and dispatch circuit 38 over a load 
20 buffer ID bus 72. 

The reservation and dispatch circuit 38 holds the physical micro-ops 
awaiting execution by the execution drcuit 40. The reservation and dispatch 
circuit 38 receives the in-order physical micro-ops over the physical micro-op 
25 bus 52, assembles the source data for the physical micro-ops, and dispatches 
the physical micro-ops to the execution circuit 40. 
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The reservation and dispatch circuit 38 receives the physical micro-ops 
over the physical microK)p bus 50 and stores the physical micro-ops in 
available reservation station entries. The reservation and dispatch circuit 38 
assembles source data for the physical micro-ops, and dispatches the physical 
5 miCTOH>ps to appropriate execution units in the execution circuit 40 when the 
source data is assembled. 

The reservation and dispatch circuit 38 receives the source data for the 
pending physical micro-ops from the reorder circuit 42 and the real register 
10 circuit 44 over a source data bus 58. The reservation and dUpatch circuit 38 
also receives source data for the pending physical micro-ops from the 
execution circuit 40 over a result bus 62 during a write back of speculative 
results from the execution circuit 40 to flie reorder circuit 42. 

15 The reservation and dispatch circuit 38 schedules the physical micro- 

ops having completely assembled source data for execution. The reservation 
and dispatch circuit 38 dispatches the ready physical micro-ops to the 
execution circuit 40 over a micro-op dispatch bus 60. The reservation and 
dispatch circuit 38 schedules execution of physical micro-ops out of order 

20 according to ttie avaUabUity of tiie source data for tiie physical micro-ops, and 
according to the availabUity of execution unit resources in ti»e execution 
circuit 40. 

The execution circuit 40 writes back the speculative results from the 
25 out of order execution of the physical micro-ops to the reorder circuit 42 over 
the result bus 62. The writes back of speculative results by the execution 
circuit 40 is out of order due to the out of order dispatching of physical micro- 
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ops by *e re»nr.«on md dispatch dicuit 38 »d the differing number of 
processor 22 cycles re,uir«i for execution of the differing types of physlcd 
micro-ops. 

5 For one embodiment, the execution circuit 40 comprises a set of five 

execution units EU(.EU4. The reservation and dispatch circuit 38 dispatches 
up to five physical microK>ps concurrenUy to the execution units EU0.EU4 
over the micro-op dispatch bus 60. 

10 The execution unit EUO performs arithmetic logic unit (ALU) 

functions including integer multiply and divide as well as floating-point add, 
subtract, multiply and divide miao-ops. The execution unit EUl performs 
ALU integer functions and jump operations. The execution unit EU2 
performs integer and floating-point load operations from memory as well as 

15 load linear address functions and segment register operations. The execution 
unit EU3 performs integer and floating-point store and segmentation register 
operations. The execution unit EU4 performs integer and floating-point store 
data operations. 
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The reorder circuit 42 contains the physical registers tixat buffer 
speculative results for the physical microK,ps. Each physical register in tixe 
reorder circuit 42 accommodates integer data values and floating-point data 



values. 
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Hie real register circuit 44 contains committed state registers tiiat 
espond to the architectural registers of the original stream of macro- 



15 



instructions. Each conunitted state register in the real register circuit 44 
accommodates integer data values and floating-point data values. 

For one embodiment, the committed state registers of the real register 
5 circuit 44 comprise the EAX, EBX, ECX, and EDX registers, etc. of the Intel 
Architecture Microprocessor, as well as architectural flags for the Intel 
Architecture Microprocessor. The real register circuit 44 also contains 
committed state registers for the microcode registers used by microcode 
executing in the instruction fetch and micro-op issue circuit 32. 

10 

The reorder circuit 42 and the real register circuit 44 receive the 
physical micro-ops over the physical micro-op bus 52. The physical sources of 
the physical miao-ops specify physical registers in the reorder circuit 42 and 
committed state registers in the real register file 44 that hold the source data 
15 for the physical micro-ops. 

The reorder circuit 42 and the real register circuit 44 read the source 
data specified by the physical sources, and transfer the source data to the 
reservation and dispatch circuit 38 over a source data bus 58. Each physical 
20 source of the physical micro-ops includes a real register file valid (RRFV) flag 
that indicates whether the source data is contained in a physical register in the 
reorder circuit 42 or a committed state register in the real register file 44. 

The physical destinations of the physical micro-ops on the physical 
25 micro-op bus 52 specify physical registers in the reorder circuit 42 for buffering 
the speculative results of the out of order execution of the physical micro-ops. 
The reorder circuit 42 receives the physical destinations of the physical micro- 
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ops over the physical iniaoK)p bus 52, and dears the physical registers 
specified by the physical destinations. 

The reorder circuit 42 receives the logical destinations corresponding to 
the physical miao-ops over the logical destination bus 54, and stores the 
logical destinations into the physical registers specified by the physical 
destinations of the physical micro-ops. The logical destinations in the 
physical registers of the reorder circuit 42 specify committed state registers in 
the real register circuit 44 for retirement of the physical micro-ops. 



A retire logic circuit 46 imposes order on the physical micro-ops by 
committing the speculative results held in ti\e physical registers of tf\e 
reorder circuit 42 to an architertural state in the same order as the original 
logical microK)ps were received. The retire logic circuit 46 causes transfer of 

15 the speculative result data in the reorder circuit 42 to corresponding 

committed state registers in the real register circuit 44 over a retirement bus 
64. For one embodiment, the retire logic circuit 46 retires up to four physical 
registers during each cyde of the processor 22. For another embodiment, tiie 
retire logic circuit 46 retires up to three physical registers during each cyde of 

20 the processor 22 to miiumize Integrated drcuit die space. 

The retire logic circuit 46 also causes the reorder drcuit 42 to hransfer 
the macro instruction pointer delta values for the retiring physical micro-ops 
over a macro instruction pointer offset bus 120 during retirement. 



The restart circuit 48 receives macro instruction pointer delta values 
over the macro instruction pointer offset bus 120. The restart circuit 48 
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calcuUtes a committed instruction pointer value according to the maao 
instruction pointer deltas for the retiring ROB entries. 

The retire logic circuit 46 maintains a retirement pointer to the physical 
5 registers in the reorder circuit 42. The retirement pointer points to sets of 
consecutive physical registers for retirement. The retirement pohiter foUows 
the allocation pointer through the physical registers in the reorder circuit 42 
as the retire logic retires the speculative results of the physical registers to the 
committed state. The retire logic circuit 46 retires the physical registers in 
10 order because the physical regteters were aUocated to the physical micro-ops in 
order. 

The retire logic circuit 46 broadcasts the retirement physical 
destinations specified by the retirement pointer over a retire notification bus 

15 70. The memory ordering buffer in tiie execution circuit 40 receives the 

retirement physical destinations, and issues a set of memory ordering restart 
signals 76. The memory ordering restart signals 76 indicate whether a 
memory load operation corresponding to one of the retiring physical 
destinations has caused a possible processor ordering violation. The memory 

20 ordering restart signals 76 indicate which of tiie retiring physical destinations 
has caused the possible processor ordering violation. 

The memory ordering restart signals 76 are received by the restart 
circuit 48. If the memory ordering restart signals 76 indicate a possible 
25 processor ordering violation, the restart circuit 48 issues a reorder dear signal 
78. The reorder clear signal 78 causes the reorder circuit 42 to clear the 
speculative result data for the unretired physical micro-ops. The reorder clear 
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signal 78 causes the reservation and dispatch circuit 38 to dear the pending 
physical inicKK)ps that await dispatch to the execution circuit 40. The reorder 
dear signal 78 also causes the aUocator drcuit 36 to reset the allocation pointer 
for aUocating the physical registers in the reorder circuit 42, and causes the 
5 retire logic drcuit 46 to reset the retirement pointer for retiring the physical 
registers. 

If the memory ordering restart signals 76 indicate a possible processor 
ordering violation, ti^e restart drcuit 48 uses the macro instruction pointer 

10 ddta values received over tiie maao instruction pointer offset bus 120 to 
calculate a restart instruction pointer value. The restart instirudion pointer 
value spedfies the macro instruction corresponding to the physical micro-op 
that caused the possible memory ordering violation. The restart drcuit 48 
transfers the restart instrudion pointer value to the instruction fetch and 

15 micro-op issue drcuit 32 over a restart vedor bus 122. 

The instrudion fetdi and miaoop issue circuit 32 receives tfw restart 
instruction pointer value over a restart vedor bus 122. The reorder dear 
signal 78 causes tiie micro-instruction sequencer of the instruction fetch and 

20 micro-op issue drcuit 32 to reissue tiie in order stream of logical micro-ops 
that were deared from the reorder circuit 42 before retirement. The 
instrudion fetch and microH)p issue drcuit 32 reissues the logical micro-ops 
by fetching a macro instruction stream starting at the macro instruction 
address spedfied by the restart instruction pointer value, and by converting 

25 the macro instruction stream into logical miao-ops, and by transferring the 
logical micro-ops over the logical miao-op bus 50. 
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If the memory ordering restart signals 76 do not indicate a possible 
processor ordering violation, then the retirement of the physical registers 
specified by the retiring physical destinations proceeds. The reorder circuit 42 
tests the valid flags for the retiring physical destinations. The reorder circuit 
5 42 retires the speculative result data for each retiring physical register if the 
valid flag of the retiring physical register indicates valid speculative data. The 
reorder circuit 42 retires a physical register by causing transfer of the 
speculative result data to the committed state registers in the real register 
circuit 44 specified by the logical destinations of the physical register. 

10 

The register alias circuit 34 and the allocator circuit 36 receive the 
retiring physical destinations over a retire notification bus 70. The register 
alias circuit 34 accordingly updates the register alias table to reflect the 
retirement. The allocator circuit 36 marks the retired physical registers in the 
15 reorder circuit 42 as available for allocation. 

Figure 3 is a diagram that illustrates the functions of the register alias 
circuit 34. The register alias circuit 34 receives logical micro-ops in order over 
the logical micro-op bus 50, converts the logical micro-ops into corresponding 
20 physical micro-ops by mapping the logical sources and destinations into 
physical sources and destinations, and then transfers the physical micro-ops 
in order over the physical micro-op bus 52. 

The register alias circuit 34 implements a register alias table 80. The 
25 register alias table 80 performs logical to physical register renaming by 

mapping the logical sources and destinations of the logical micro-ops to the 
physical sources and destinations of the corresponding physical micro-ops. 
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The physical sources and destinations of the physical micro-ops specify 
physical registers in the reorder circuit 42 and conunitted state registers in the 
real re^ster circuit 44. 

5 The entries in the regfeter alias table 80 correspond to the architectural 

registers of the original macro instruction stream. For one embodiment, the 
EAX, EBX, ECX, and EDX entries of the register aUas table 80 correspond to the 
EAX, EBX, ECX, and EDX registers of the Intel Architecture Microprocessor. 

10 Each entry in the register alias table 80 contains a reorder buffer (ROB) 

pointer. The ROB pointer specifies a physical register in the reorder circuit 42 
that holds the speculative result data for the corresponding architectural 

■ 

register. Each entry in the register alias table 80 also contains a real register 
file valid (RRFV) flag that indicates whether the speculative result data for 
15 the corresponding architectural register has been retired to the appropriate 
committed state register in the real register circuit 44. 

The register alias circuit 34 receives a set of in order logical micro-ops 
(Imop.O through lmop.3) over the logical micro-op bus 50. Each logical 
20 micro-op comprises an op code, a pair of logical sources Isrcl and lsrc2, a 
logical destination Idst, and a maao instruction pointer delta mipd. The 
logical sources Isrcl and lsrc2 and the logical destination Idst each specify an 
architectural register of the original stream of macro-instructions. 

25 The register alias circuit 34 also receives a set of allocated physical 

destinations (alloc_pdst.O through alloc.pdst_3) from the allocator circuit 36 
over the physical destination bus 56. The physical destmations alloc_pdst.O 
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through alloc.pdst_3 specify newly allocated physical registers in the reorder 
circuit 42 for the logical micro-ops Imop.O through lmop.3. The physical 
registers in the reorder circuit 42 specified by the physical destinations ^ 
alloc.pdst.0 through alloc.pdst_3 will hold speculative result data for the 
5 physical micro-ops corresponding to the logical micro-ops Imop^O through 
Imop^S. 

The register alias circuit 34 transfers a set of in order physical micro-ops 
(pmop.O through pmop J) over the physical micro-op bus 52. Each physical 

10 micro-op comprises an op code, a pair of physical sources psrd and psrc2 and 
a physical destination pdst. The physical sources psrd and psrc2 each specify a 
physical register in the reorder circuit 42 or a committed state register in the 
real register circuit 44. The physical destination pdst specifies a physical 
register in the reorder circuit 42 to hold speculative result data for the 

15 corresponding physical micro-op. 

The register alias circuit 34 generates the physical micro-ops pmop.O 
through pmop_3 by mapping the logical sources of the logical micro-ops 
ImopjD through lmop.3 to the physical registers of the reorder circuit 42 and 
20 the committed state registers specified of the real register circuit 44 as specified 
by the register alias table 80. The register alias circuit 34 merges the physical 
destinations alloc.pdst_0 through alloc_pdst.3 into the physical micro-ops 
pmop.O tiirough pmopJ3. 

25 The opcodes of the physical micro-ops pmop_0 through pmop.3 are 

the same as the corresponding opcodes of the logical micro-ops Imop J 
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through Unop^. For «.mple, fte re»«ter alto circuit 34 generates pmop.O 
.uch that the op code of pnwp.O equri. the opcode of Imop.O. 

For example, the register alias circuit 34 generates the physical source 
psrd for the physical inicroK>p pmop.O by reading the register aUas table 80 
entry specified by the logical source Isrd of the Imop.O. If the RRFV flag of 
the specified registet alias table 80 entry is not set, then the register aUas circuit 
34 transfers the ROB pointer from the specified register aUas table 80 entry 
along with the RRFV flag over the physical micro-op bus 52 as the physical 
source psrd for the pmop.O. If the RRFV bit is set, then the register alias 
circuit 34 transfers a pointer to the committed state register in the real register 
circuit 44 that corresponds to the logical source Isrd along with the RRFV flag 
over the physical microK,p bus 52 as the physical source psrd for the pmop.O. 

The register alias drcuit 34 generates the physical source psrc2 for the 
physical microK>p pmop.O by reading the register alias table 80 entry that 
corresponds to the logical source lsrc2 of the Imop.O. If the RRFV flag is not 
set, then the register aUas drcuit 34 transfers the ROB pointer from the 
spidfied register alias table 80 entry along with the RRFV flag over the 
physical micro-op bus 52 as the physical source psrc2 for the pmop.O. If the 
RRFV bit Is set, then the register alias circuit 34 transfers a pointer to the 
committed state register in the real register circuit 44 that corresponds to the 
logical source lsrc2 along with the RRFV flag over the physical micro-op bus 
52 as the physical source psrc2 for the pmop.O. 



The register aUas circuit 34 stores the physical destination aUocj>dst_0 
the ROB pointer field of the register aUas table 80 entry spedfied by the 



logical destination Idst of the lmop_0, and dears the corresponding RRFV bit. 
•nie clear RRFV bit indicates that the current state of the corresponding 
architectural register is speculatively held in the physical register of the. 
reorder circuit 42 spedHed by the corresponding ROB pointer. 

5 

The register alias circuit 34 transfers a set of logical destinations ldst_0 
through ldst_3 and corresponding macro instruction pointer deltas mipd^O 
through inipd_3 over the logical destination bus 54. The logical destinations 
IdsUO through ldst_3 are the logical destinations Idst of the logical microH)ps 
10 lmop_0 through lmop_3. 

The macro instruction pointer deltas mipd.O through mipd_3 are the 
macro instruction pointer deltas mipd of tiie logical miao-ops lmop_0 
through lmop_3. The macro instruction pointer delta mipd.O is the logical 
15 destination Idst of the lmop_0, the macro insfaiiction pointer delta mipd_l is 
tiie logical destination Idst of tt»e Imop.l, etc. The macro instruction pointer 
deltas mipd_0 through mipdj identify ti\e original macro instructions 
corresponding to the physical micro-ops pmop.O through pmop_3. 

20 Figure 4 illustrates tiie reorder circuit 42. The reorder circuit 42 

implements a reorder buffer 82 comprising a set of ROB entries (REO through 
REn). The ROB entries REO through REn are physical registers tfiat buffer 
speculative result data from the out of order execution of physical micro-ops. 
For one embodiment, the ROB entries REO tiirough REn comprise a set of 64 

25 physical registers. For anottter embodiment, the ROB enhies REO through 
REn comprise a set of 40 physical registers. 
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Each ROB entry comprises a valid flag (V), a result data value, a set of 
flags, a flag mask, a logical destination (LOST), fault data, and an instruction 
pointer delta (IPDELTA). 

Hie valid flag indicates whether the result data value for the 
corresponding ROB entry is vaUd. The reorder circuit 42 clears the valid flag 
for each newly allocated ROB entry to indicate an invalid result data value. 
The reorder circuit 42 sets the valid flag when speculative result data is 
written back to the ROB entry from the execution circuit 40. 



The result data value is a speculative result from the out of order 
execution of the corresponding physical microop. Hie result data value may 
be either an integer data value or a floating-point data value. For one 
embodiment, the result data value fleld of each ROB entry REO tiirough REn 
15 comprises 86 bits to accommodate botti integer and floating-point data values. 

The flags and flag mask provide speculative architectural flag 
information. The speculative architechiral flag information is transferred to 
the architechiral flags of tiie real register circuit 44 upon retirement of tiie 
20 corresponding ROB entry. 

The logical destination LDST specifies a committed state register in the 
real register circuit 44. The result data value of the corresponding ROB entry 
is transferred to the committed state register specified by LDST during 
25 retirement of the ROB entry. 
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The fault data contains fault information for the fault processing 
microcode executing in the instruction fetch and micro-op issue circuit 32- 
When a fault occurs, the fault handing microcode reads the fault date to 
determine the cause of the fault 

5 

The IPDELTA is a macro instruction pointer delta value that identifies 
the macro instruction corresponding to the physical register. 

The reorder circuit 42 receives the physical micro-ops pmop^O through 
10 pmop_3 over the physical micro-op bus 52. The reorder circuit 42 reads the 
source data specified by the physical micro-ops pmop_0 through pmop.3 
from the reorder buffer 82. The reorder circuit 42 transfers the result data 
values and the valid flags from the ROB entries specified by the physical 
sources psrcl and psrc2 of the physical micro-ops to the reservation and 
15 dispatch circuit 38 over the source data bus 58. 

For example, the result data values and valid flags from the ROB 
entries specified by the physical sources psrcl and psrc2 of the pmop.O are 
transferred as source data srcl/src2 data_0 over the source data bus 58. The 
20 source data srcl/src2 date^O provides the source data specified by the physical 
sources psrcl and psrc2 of the pmop.O if the corresponding valid flags 
indicate valid source data. 

Similarly, the reorder circuit 42 transfers the result data values and 
25 valid flags from the appropriate ROB entries as the source data srcl/src2 
data.l through source data srcl/src2 date.3 over the source data bus 58 for 
the physical micro-ops pmop.l through pmop.3. 
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The reorder circuit 42 clears the valid bits of the ROB entries specified 
by the physical destinations pdst the physical micro-ops pmop_0 through 
pmop_3 received over the physical micro-op bus 52. The reorder circuit 42 
5 dears the valid bits to indicate that the corresponding result data value is not 
vaUd because the physical micro-ops pmop.O through pmop.3 that generate 
the result data value are being assembled in the reservation and dispatch 
circuit 38. 

10 The reorder circuit 42 receives the logical destuwtions ldst_0 through 

IdstJ and the macro instruction pointer deltas mipd_0 through mipd_3 
over the logical destination bus 54. The reorder circuit 42 stores the logical 
destinations ldst_0 through Idst^ into the LOST fields of the ROB entries 
specified by the physical destinations pdst the physical micro-ops pmop_0 
15 through pmop_3. The reorder circuit 42 stores the macro instruction pointer 
deltas mipd_0 through mipd^3 into the IPDELTA fields of the ROB entries 
specified by the physical destinations pdst the physical micro-ops pmop.O 

titfough pmop_3. 

For example, the reorder circuit 42 stores the ldst_0 and the mipd_0 
into the LOST and the IPDELTA of the ROB entry specified by the physical 
destination pdst of the pmop_0. The logical destination in the LOST field of a 
ROB entry spedfies a committed state register in the real register drcuit 44 for 
retirement of the corresponding ROB entry. The macro instruction pointer 
delta in the IPDELTA field of a ROB entry specifies the original macro 
instruction of fte corresponding ROB entry. 
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The reorder circuit 42 receives write back speculative result 
information from the execution circuit 40 over the result bus 62. The write 
back speculative result information from the execution units EUO through 
EU4 comprises result data values, physical destinations pdst and fault data. 

5 

The reorder circuit 42 stores the write back speculative result 
information from the execution units EUO through EU4 into the ROB entries 
specified by the physical destinations pdst on the result bus 62. For each 
execution unit EUO through EU4, the reorder circuit 42 stores the result data 
10 value into the result data value field, and stores the fault data into the fault 
data field of the ROB entry specified by the physical destination pdst 

The result data values from the executions circuit 40 each indude a 
valid flag. Each valid flag is stored in the valid flag field of the ROB entry 
15 specified by the physical destination pdst. The execution units EUO through 
EU4 set the valid flags to indicate whether the corresponding result data 
values are valid. 

The reorder circuit 42 receives the retirement physical destinations 
20 over the retire notification bus 70. The retirement physical destinations cause 
the reorder circuit 42 to commit the speculative result data values in the ROB 
entries REO through REn to architectural state by transferring the speculative 
result data values to the real register circuit 44 over the retirement bus 64. 

25 The retirement bus 64 carries the speculative results for a set of 

retirement micro-ops rm.O through rm_4. Each retirement micro-op rm_0 
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through rm.4 comprises a result data value and a logical destination Idst 
from one of the ROB entries REO through REn. 

The retirement physical destinations from the retire logic circuit 46 also 
5 cause the reorder circuit 42 to transfer the macro instruction pointer deltas for 
the retiring ROB entries to the restart circuit 48 over the macro instruction 
pointer offset bus 120. 

The reorder circuit 42 receives the reorder clear signal 78 from the 
10 restart circuit 48. The reorder clear signal 78 causes the reorder circuit 42 to 
clear all of the ROB entries. 

Hgure 5 illustrates the reservation and dispatch circuit 38. The 
reservation and dispatch circuit 38 implements a reservation dispatch table 84 

15 comprising a set of reservation station entries RSO through RSx. The 

reservation and dispatch circuit 38 receives and stores the physical micro-ops 
pmop_0 through pmopJ3 into available reservation station entries RSO 
through RSx, assembles the source data for the physical micro-ops into the 
reservation station entries RSO through RSx, and dispatches the ready 

20 physical micro-ops to the execution circuit 40. A physical micro-op is ready 
when the source data is fully assembled in a reservation station entry RSO 
through RSx. 

Each reservation station entry RSO through RSx comprises an entry 
25 valid flag, an op code, a pair of source data values (SRC1/SRC2 DATA) and 
corresponding valid flags (V), a pair of physical sources (PSRC1/PSRC2), a 
physical destination (POST), and a load buffer identifier (LBID). 
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The entry valid flag indicates whether the corresponding reservation 
station entry R50 through RSx holds a physical micro-op awaiting dispatch. 

The op code specifies an operation of the execution unit circuit 40 for 
the physical micro-op in the corresponding reservation station entry RSO 
through RSx. 

The SRC1/SRC2 DATA fields of the reservation station entries RSO 
through RSx hold the source data values for the corresponding physical 
micro-ops. The corresponding valid flags indicate whether the source data 
values are valid. 

The physical sources FSRC1/PSRC2 of each reservation station entry 
RSO through RSx specify the physical destinations in the reorder circuit 42 
that hold the source data for the corresponding physical micro-op« The 
reservation and dispatch circuit 38 uses the physical sources PSRC1/PSRC2 to 
detect write back of pending source data from the execution circuit 40 to the 
reorder circuit 42. 

The physical destination PD5T of each reservation station entry RSO 
through RSx specifies a physical destination in the reorder circuit 42 to hold 
the speculative results for the corresponding physical micro-op. 

The load buffer identifier LBID of each reservation station entry RSO 
through RSx specifies a load buffer entry in the memory ordering circuit in 
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the execution circuit 40. The load buffer entry is valid If the corresponding 
reservation station entry holds a load memory physical microK)p. 

The reservation and dispatch drcuit 38 receives the physical microK>ps 
5 pmop 0 through pmop.3 over the physical micros,? bus 52. The 

reservation and dispatch circuit 38 also receives the reservation station entry 
select signals 66 from the aUocator circuit 36, The reservation station entry 
select signals 66 specify the new reservation station entries. 

10 The reservation and dispatch circuit 38 stores the opcode and physical 

sources psrd and psrc2 for each physical miaoH,p pmop,0 through pmop.3 
mto the new reservation station entries RSO tiuough RSx specified by the 
reservation station entry select signals 66. The reservation and dispatch 
circuit 38 sets the entry valid flag for each new reservation station entry. 

15 

The reservation and dispatch drcuit 38 receives load buffer identifiers 
for load memory physical micro.,ps over the load buffer ID bus 72 from the 
allocator drcuit 36. The reservation and dispatd. drcuit 38 stores the load 
buffer identifiers into the appropriate LBID fields of the new reservation 
20 station entries RSO through RSx. 

•nie reservation and dispatdi circuit 38 receives the source data values 
and corresponding valid flags spedfied by the physical sources psrd and psrc2 
of tfie physical miao-ops pmop.O through pmop_3 from the reorder drcuit 
25 42 and ttie real register drcuit 44 over tiie source data bus 58. The reservation 
and dispatdi drcuit 38 transfers the source data values and valid flags into the 
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SRC1/SRC2 DATA fields and valid flags of the new reservation station 
entries corresponding to the physical micro-ops pmop.O through pmop_3. 

If the entry valid flags indicate that one or both of the source data 
5 values for a reservation station table entry RSO through RSx is invalid, then 
the reservation and dispatch circuit 38 waits for the execution circuit 40 to 
execute previously dispatched physical micro-ops and generate the required 
source data values. 

10 The reservation and dispatch circuit 38 monitors the physical 

destinations pdst on the result bus 62 as the execution drcuit 40 writes back 
result data values to the reorder drcuit 42, If a physical destination pdst on 
the result bus 62 corresponds to the physical destination of pending source 
data for a reservation station table entry RSO through RSx, then the 

15 reservation and dispatch circuit 38 receives the result data value over the 
result bus 62 and stores the result data value into the corresponding 
SRC1/SRC2 DATA fields and valid flags. The reservation and dispatch circuit 
38 dispatches the pending physical miao-ops to the execution circuit 40 if 
both source data values are valid. 

20 

Figure 6 illustrates the real register circuit 44. The real register circuit 
44 implements a real register file 86. The real register file 86 comprises a set of 
committed state registers that hold committed result data values. The 
committed state registers buffer committed results for the architectural 
25 registers of the original stream of macro-instructions fetched by the 
instruction fetch and micro-op issue circuit 32. 
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The result data value in each committed state register may be either an 
integer data value or a floating-point data value. For one embodiment, the 
result data value field of each committed state register comprises 86 bits to 
accommodate both integer and floating-point data values. 

5 

For one embodiment, the committed state registers comprise the EAX, 
EBX ECX, and EDX committed state registers, etc. that correspond to the 
architectural registers of the Intel Architecture Microprocessor. The real 
register file 86 also comprises committed state flags that correspond to the 
10 architectural flags of the Intel Architecture Microprocessor. The real register 
file 86 also comprises microcode registers used by microcode executing in the 
instruction fetch and micro-op issue circuit 32. 

The real register circuit 44 receives the physical micro-ops pmop_0 
15 through pmop.3 over the physical micro-op bus 52. The real register circuit 
44 reads the result data values from the committed state registers specified by 
the physical sources psrcl and psrc2 of the physical micro-ops pmop.O 
through pmop.3 from the real register file 86 if the RRFV flags indicate that 
the physical sources are retired. 

20 

The real register circuit 44 transfers the result data values from the 
committed state registers specified by the physical sources psrcl and psrc2 of 
the physical micro-ops to the reservation and dispatch circuit 38 over the 
source data bus 58 if the RRFV flags indicate that the physical sources are 
25 retired in the real register file 86. The real register circuit 44 always sets the 
source data valid flags while transferring source data to the reservation and 
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dispatch circuit 38 over the source data bus 58 because the result data in the 
committed state registers is always valid. 

For example, the result data value from the committed state register 
5 specified by the physical source psrd of the pmop.O is transferred as source 
data srd data J) over the source data bus 58 if the RRFV flag for the physical 
source psrcl of the pmop.O is set The result data value from the committed 
state register specified by the physical source psrc2 of the pmop_0 is 
transferred as source data src2 data.O over the source data bus 58 if the RRFV 
10 flag for the physical source psrc2 of the pmop_0 is set. 

Similarly, the real register circuit 44 transfers source data srcl/src2 
data.l through source data srcl/src2 data_3 over the source data bus 58 to 
provide source data for the physical miao-ops pmop.l through pmop.3 if 
15 the appropriate RRFV flags of the physical micro-ops pmop.l through 
pmop.3 are set. 

The real register circuit 44 receives the retirement micro-ops rm_0 
through rm.3 from the reorder circuit 42 over the retirement bus 64. Each 
20 retirement micro-op rm^O through rm^ contains speculative results from 
one of the ROB entries REO through REn in the reorder buffer 82. 

Each retirement micro-op rm.O through rm.3 comprises a result data 
value and a logical destination Idst The real register circuit 44 stores the 
25 result data values of the retirement micro-ops rm_0 through rm_3 into the 
committed state registers of the real register file 86 specified by the logical 
destinations Idst the retirement micro-op rm.O through rm_3. 
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Figure 7 iUustrates a load memory circuit in the execution circuit 40. 
■n,e load memory circuit comprises an address generation circuit 100, a. 
memory ordering circuit 102, a data translate look-aside buffer (DTLB) circuit 
5 104, and a data cache circuit 106. 

The address generation circuit 100 receives dispatched load memory 
physical micro^ps from the reservation and dispatch circuit 38 over the 
lukwop di*p«fch b«* 60. Each dUp,Hchc'd load memory physical nucn>op on 
10 the miCTOK>p dispatch bus 60 comprises an opcode, a pair of source data values 
srcl_data and src2_data, a physical destination pdst, and a load buffer 
identifier Ibid. 

The address generation circuit 100 determines a linear address for each 
15 dispatched load memory physical mlcro-op according to the source data 

values srcl_data and src2_data. The Unear address may also be referred to as 
a virtual address. For one embodiment, tiie address generation drcuit 100 
implements memory segment registers and generates the linear address 
according to the memory segmentation of Intel Architecture Microprocessors. 

20 

The address generation drcuit 100 transfers linear load memory micro- 
ops to the memory ordering circuit 102 over a linear operation bus 90. Each 
linear load memory operation on ttie linear operation bus 90 corresponds to a 
dispatched load memory physical micro-op received over the micro-op 
25 dispatch bus 60. Each linear load memory micro-op comprises the opcode of 
the corresponding load memory physical micro-op, tiie linear address l_addr 
determined from ti^e corresponding source data values srcl_data and 
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8rc2.datd, the corresponding physical destination pdst, and the corresponding 
load buffer identifier Ibid. 

The memory ordering circuit 102 contains a load buffer* The memory 
5 ordering circuit 102 receives the linear load memory micro-ops over the 
linear operation bus 90. The memory ordering circuit 102 stores the linear 
load memory micro-ops in the load buffer according to the corresponding 
load buffer identifier Ibid. The memory ordering circuit 102 dispatches the 
linear load memory micro-ops from the load buffer to the DTLB circuit 104 
10 over the linear operation bus 90. 

The DTLB circuit 104 receives the dispatched linear load memory 
micro-ops from the memory ordering circuit 102 over the linear operation 
bus 90. The DTLB circuit 104 provides a physical address to the data cache 
15 circuit 106 over a read bus 94 for each linear load memory micro-op received 
from the memory ordering circuit 102. 

The DTLB circuit 104 converts the corresponding linear address Laddr 
into a physical address for the memory subsystem 26. The DTLB circuit 104 
20 maps the linear address Laddr of each linear load memory micro-op into a 
physical address according to a predetermined memory paging mechanism. 

The DTLB circuit 104 transfers the mapped physical address 
corresponding linear address l.addr of each linear load memory micro-op to 
25 the memory ordering circuit 102 over a physical address bus 96. The memory 
ordering circuit 102 stores the physical addresses for each linear load memory 
micro-op in the corresponding load buffer entry. For one embodiment, the 
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memory ordering circuit 102 stores a portion of the physical addresses for each 
linear load memory micro-op in the corresponding load buffer entry. 



The data cache circuit 106 reads the data specified by the physical 
5 address on the read bus 94. If the physical address causes a cache miss, the 
data cache circuit 106 fetches the required cache line from the memory 
subsystem 26. The data cache circuit 106 receives cache lines from the 
memory subsystem 26 over an interface bus 74 through the bus interface 
circuit 30 which is coupled to the multiprocessor bus 28. 

10 

The data cache circuit 106 transfers the read result data, a corresponding 
valid bit, and fault data for the read access to the reorder circuit 42 and the 
reservation and dispatch circuit 38 over the result bus 62. The result bus 62 
also carries the physical destination from the corresponding load buffer in the 
15 memory ordering circuit 102, 

The memory ordering circuit 102 senses or "snoops" bus cydes on the 
multiprocessor bus 28 through the bus interface circuit 30 over the interface 
bus 74. The memory ordering circuit 102 "snoops" the multiprocessor bus 28 

20 for an external store or read for ownership operation by one of the processors 
23 - 24 that may cause a processor ordering violation for one of the dispatched 
linear load memory micro-ops. The memory ordering circuit 102 "snoops" 
the multiprocessor bus 28 for an external store operation targeted for the 
physical address of an already dispatched linear load memory micro-op stored 

25 in the load buffer. 
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During retirement of each load memory physical micro-op, the 
memory ordering circuit 102 generates the memory ordering restart signals 76 
to indicate a possible processor ordering violation according to the snoop 
detection. 

5 

Figure 8 illustrates the memory ordering circuit 102. The memory 
ordering circuit 102 implements a load buffer 88 comprising a set of load 
buffer entries L60 through LBa Each load buffer entry LBO through LBn 
holds a linear load memory micro-op from the address generation circuit 100. 

10 

Each buffer entry LBO through LBn comprises an opcode, a physical 
destination (PDST), a linear address, a physical address, a load status, and a 
snoop hit flag. 

15 The memory ordering circuit 102 receives the linear load memory 

micro-ops over the micro-op dispatch bus 60. The memory ordering circuit 
102 stores each linear load memory micro-op into a load buffer entry LBO 
through LBn specified by the corresponding load buffer identifier Ibid. 

20 The memory ordering circuit 102 sets a 'Valid" status for each new 

linear load memory micro-op in the load buffer 88. The "valid" status 

indicates that the corresponding load buffer entry LBO through LBn holds an 

unretired load memory micro-op. 

25 The memory ordering circuit 102 stores the opcode, the physical 

destination pdst, and the linear address l.addr of each linear load memory 
micro-op into the corresponding fields of the load buffer entry LBO through 
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LBn specified by the load buffer identifier Ibid of the linear load memory 
micro-op. 

The memory ordering circuit 102 receives the physical addresses 
5 p^addr corresponding to the linear load memory micro-ops from the DTLB 
circuit 104 over the physical address bus 96. The memory ordering drcuit 102 
stores the physical address for each linear load memory micro-op into the 
physical address field of the corresponding load buffer entry LBO through LBn. 

10 For one embodiment, the physical addresses on the physical address 

bus 96 comprise bits 12 through 19 of the physical address generated by the 
DTLB circuit 104 for the corresponding linear load memory micro-ops. 

The memory ordering drcuit 102 dispatches the linear load memory 
15 micro-ops from the load buffer entries LBO through LBn over the linear 

operation bus 90 according to the availability of resources in the DTLB circuit 
104. The memory ordering circuit 102 sets a "complete" status for each linear 
load memory micro-op dispatched to the DTLB circuit 104, 

20 The memory ordering circuit 102 "snoops" the multiprocessor bus 28 

for external store operations that may cause a processor ordering violation. 
The memory ordering circuit 102 "snoops" the multiprocessor bus 28 for 
external stores to one of the physical addresses specified the load buffer entries 
LBO through LBn having "complete" status. The memory ordering drcuit 102 

25 senses an external physical address snoop^addr and a corresponding 

snoop.addr^valid signal from the multiprocessor bus 28 over the interface 
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bus 74. The snoop.addr^valid signal specifies a valid address for a store 
operation on the multiprocessor bus 28. 

For one embodiment, the physical address on the multiprocessor bus 
comprises 40 bits (bits 0 through 39). Bits 0 through 11 of the linear address 
for a linear load memory micro-op equal bits 0 through 11 of the 
corresponding physical address. The memory ordering circuit 102 detects a 
processor ordering "snoop hit" by comparing bits 5 through 11 of the physical 
address of external store operations on the multiprocessor bus 26 with bits 5 
through 11 of the linear address of the load buffer entries LBO through LBn 
having "complete" status. The memory ordering circuit 102 also compares 
bits 12 through 19 of the physical address of external store operations on the 
multiprocessor bus 28 with the physical address bits 12 through 19 of the load 
buffer entries LBO through LBn having "complete" status. 

The memory ordering circuit 102 sets the snoop hit flag for the load 
buffer entries LBO through LBn causing a processor ordering snoop hit. The 
memory ordering circuit 102 does not set the snoop hit flag if the load buffer 
entry LBO through LBn causing a processor ordering snoop hit holds the 
oldest linear load memory miao-op in the load buffer 88. Snooping for the 
oldest linear load memory micro-op in the load buffer 88 is disabled by 
clearing a corresponding snoop enable flag the appropriate load buffer entry 
LBO through LBn. 

The memory ordering circuit 102 receives the retirement physical 
destinations from the retire logic circuit 46 over the retire notification bus 70. 
The memory ordering circuit 102 issues the memory ordering restart signals 



76 to indicate a possible processor ordering vioIaHon if one of the load buffer 
entries LBO through LBn specified by the retirement physical destinations has 
the corresponding snoop hit flag set. 

5 Figure 9 illustrates the snoop detection circuitry in the memory 

ordering circuit 102. The snoop detection circuitry includes a snoop 
detect circuit corresponding to each load buffer entry LBO-LBn in the 
memory ordering circuit 102. 

10 For example, a snoop detect circuit 200 corresponds to the load 

buffer entry LBO. The snoop detect circuit 200 comprises a valid register 
210, complete register 214, a physical address register 216, a linear 
address register 218, a snoop enable register 212, and a snoop hit register 



15 

The valid register 210 contains the 'VaUd" status indicating 
whether the load buffer entry LBO contains a valid load memory 
operation. The complete register 214 holds the "complete" status 
indicating whether the load memory operation for the corresponding 

20 load buffer entry LBO has dispatched. The physical address register 216 
holds the physical address bits 19-12 corresponding to the load buffer 
entry LBO. The linear address register 218 stores bits 11-5 of the Unear 
address for the load memory operation corresponding to tiie load 
buffer entry LBO. The snoop enable register 212 holds a snoop enable 

25 flag tiiat enables or disables external store snooping for the load buffer 
entry LBO. 
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The physical address register 216 receives a set of snoop address 
bits 230. The snoop address bits 230 comprise bits 19-12 of the 
snoop.addr received over the interface bus 74. The physical address 
register 216 asserts a physical address detect signal 236 if the physical 
5 address bits 230 equal the physical address bits 19-12 corresponding to 
the load buffer entry LBO. 

The linear address register 218 receives a set of physical address 
bits 232. The physical address bits 232 comprise bits 11-5 of the 
10 snoop_addr received over the interface bus 74. The linear address 
register 218 generates a linear address detect signal 237 if the physical 
address bits 232 equal bits 11-5 of the linear address corresponding to 
the load buffer entry LBO. 

15 A snoop.addr_valid signal 234 is received over the interface bus 

74. The snoop.addr.valld signal 234 indicates that the snoop.addr on 
the interface bus 74 corresponds to a valid external store operation. 
The output of an AND gate 220 sets a snoop hit flag in the snoop hit 

register 222 by combining the physical address detect signal 236, and the 
20 linear address detect signal 237, the "complete" and the Valid" status/' 
and the snoop enable flag. 

Figure 10 illustrates notification circuitry in the memory 
ordering circuit 102 that generates the memory ordering restart signals 
25 76. The memory ordering circuit 102 contains a notification circuit for 
each of the load buffer entries LBO-LBn. 
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For example, the notification circuit 250 corresponds to the load 
buffer entry LBO. The snoop hit register 222 contains the snoop hit flag 
for the load buffer entry LBO. A physical destination (POST) register 260 
holds the physical destination corresponding to the load buffer entry 
5 LBO. 

The PDST register 260 receives a set of retirement physical 
destinations 270-272 over the retire notification bus 70 indicating the 
next set of retiring physical microops. The PDST register 260 generates 
10 a set of control signals 300-302. The control signals 300^02 indicate 
whether any of tiie retirement physical destinations 270-272 match tiie 
physical destination in the load buffer entry LBO. 

For example, the PDST register 260 generates the control signal 
15 300 to indicate that the retirement physical destination 270 matches the 
physical destination in load buffer entry LBO. Similarly, tiie PDST 
register 260 generates the control signal 301 to indicate fliat the 
retirement physical destination 271 matches ttie physical destination in 
load buffer entry LBO, and tiie control signal 302 to indicate ttiat tiie 
20 retirement physical destination 272 matches ttie physical destination in 
load buffer entry LBO. 

The memory ordering restart circuit 250 receives a set of 
retirement physical destination valid flags 280-282 over tt\e retire 
25 notification bus 70. The retirement physical destination valid flags 280- 
282 indicate whether the retirement physical destinations 270-272 are 
valid. 
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Fbr example, the retirement physical destination valid flag 280 
indicates whether the retirement physical destination 270 is valid. 
Similarly, the retirement physical destination valid flag 281 indicates 
5 whether the retirement physical destination 271 is valid, and the 
retirement physical destination valid flag 282 indicates whether the 
retirement physical destination 272 is valid. 

The control signals 300-302 and the retirement physical 
10 destination flags 280-282 are combined with the snoop hit flag by a set 
of AND gates 310-312. The outputs of tiie AND gates 310-312 are stored 
in a register 262. The outputs of flie register 262 are synchronized by a 
dock signal 350. 

15 The register 262 stores the memory ordering restart flags for the 

load buffer entry LBO, The outputs of the AND gates 320-322 control a 
set of pull down transistors Ql, Q2 and Q3. The pull down transistors 
Ql^ Q2 and Q3 are coupled to a set of memory ordering restart signal 
lines 290-292. The memory ordering restart signal lines 290-292 are also 

20 coupled to a set of pull up transistors Q4, Q5 and Q6 which are 
synchronized by the dock signal 350. 

If the control signal 300 indicates that the retirement physical 
destination 270 matches the physical destination in load buffer entry 
25 LBO, and if the retirement physical destination valid flag 280 indicates 
that the retirement physical destination 270 is valid, and if the snoop 
hit flag for the load buffer entry LBO is set, then the output of the AND 
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gate 320 switches on the transistor Ql. The transistor Ql pulls down 
the voltage on the memory ordering restart signal line 290 to indicate 
that the physical micro-op specified by the retirement physical 
destination 270 has caused a possible processor ordering violation. 

5 

Sinularly, the memory ordering restart signal Une 291 Indicates 
that the physical micro-op specified by the retirement physical 
destination 271 has caused a possible processor ordering violation, and 
the memory ordering restart signal line 292 indicates that the physical 
10 micro-op specified by the retirement physical destination 272 has 
caused a possible processor ordering violation. 

Figure 11 Ulustrates a load miao-op issue by the instruction fetch and 
micro-op issue circuit 32. The logical micro-op Qd 0x100, EBX, EAX) is 
15 transferred by the instruction fetch and micro-op issue circuit 32 over the 
logical micro-op bus 50. The logical micro-op Id 0x100, EBX, EAX specifies a 
load memory operation to the architectural register EAX from tiie memory 
subsystem 26. The address is specified by tiie contents of tiie architectural 
register EBX and offset 100 hex. 

20 

The allocator circuit 36 receives the logical micro-op Id 0x100, EBX, EAX 
over the logical miaoop bus 50, and generates a physical destination pdst 
equal to 42. The aUocator circuit 36 transfers tiie pdst 42 to tiie register alias 
circuit 34 over the physical destination bus 56. 

25 

The register alias circuit 34 receives the physical destination pdst 42, 
and translates the logical miao-op Id 0x100, EBX, EAX into a physical micro- 
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op Id 100, 35, 42. The argument 100 specifies that psrd is a constant data value 
equal to 100 h«c. The argument 35 specifies that psrc2 is the RE35 entry in the 
reorder buffer 82 according to the ROB pointer and the RRFV flag for the EBX 
entry in the register alias table 80. 

5 

The register alias circuit 34 transfers the physical micro-op Id 100, 35, 42 
to the reservation and dispatch circuit 38, the reorder circuit 42, and the real 
renter circuit 44 over the physical micro-op bus 52. 

10 The register alias circuit 34 stores the allocated pdst 42 for the physical 

microK)p Id 100, 35, 42 into the ROB pointer of the EAX entry in the register 
aUas table 80. The register aUas circuit 34 abo clears the RRFV bit for the EAX 
entry in the register alias table 80 to indicate that the logical register EAX is 
mapped to the recnrder buffer 82 in a speculative state. 

15 

The reorder circuit 42 and the real register circuit 44 receive the 
physical miao-op Id 100, 35, 42 over the physical micro-op bus 52. The 
reorder circuit 42 reads source data for the physical source psrc2 35 by reading 
ROB entry RE35 of the reorder buffer 82. The ROB entry RE35 of the reorder 
20 buffer 82 contains a result data value equal to 2000 and a valid bit set for the 
current speculative state of the EBX architectural register. 

The reorder circuit 42 transfers the result data value 2000 and the 
constant data value 100 along with corresponding valid bits to the reservation 
25 and dispatch circuit 38 over the source data bus 58 as a source data pair 
srcl/src2 data. 
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The reorder circuit 42 receives the logical destination Idst EAX for the 
physical microK)p Id 100, 35, 42 over the logical destination bus 54. Hie 
leorder circuit 42 stores the logical destination Idst EAX into the LOST of the 
entry RE42 of the reorder buffer 82. The reorder circuit 42 clears the valid flag 
5 of the entry RE42 of the reorder buffer 82 to indicate that the corresponding 
result data is not valid. 

The reservation and dispatch circuit 38 receives the physical micro-op 
physical miao-op Id 100, 35, 42 over the physical micro-op bus 52. The 

10 reservation and dispatch circuit 38 stores the opcode Id into the opcode field 
of the entry RSO of the reservation station table 84 as specified by the allocator 
circuit 36. The reservation and dispatch circuit 38 stores the physical 
destination pdst 42 into the POST of the reservation station table 84 entry RSO. 
The reservation and dispatch circuit 38 stores the physical sources psrd xxx 

15 and psrc2 35 into the PSRC1/PSRC2 of the reservation station table 84 entry 
RSO. The reservation and dispatch drcuit 38 also sets the entry valid flag of 
the reservation station table 84 entry RSO. 

The reservation and dispatch circuit 38 receives the source data values 
20 srcl/5rc2 data 100 and 2000 and corresponding valid flags over the source data 
bus 58. The reservation and dispatch circuit 38 stores the source data values 
srcl/src2 data 100 and 2000 and corresponding valid flags Into the SRC1/SRC2 
and V fields of the reservation station table 84 entry RSO. 

25 The reservation and dispatch circuit 38 receives a load buffer identifier 

Ibid = 4 for the physical micro-op Id 100, 35, 42 from the allocator drcuit 36 
over the load buffer ID bus 72. The reservation and dispatch circuit 38 stores 
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the load buffer identifier Ibid ^ 4 into the LBID field of the reservation station 
table 84 entry RSO. 

The reservation and dispatch circuit 38 dispatches the load memory 
5 physical micro-op Id 100, 2000, 42, Ibid » 4 to the address generation circuit 100 
over the micro-op dispatch bus 60. The address generation circuit 100 
converts the source data values 100, 2000 into a linear address 32100 according 
to segment register values. The address generation circuit 100 then transfers a 
corresponding linear load memory micro-op Id 32100, 42, Ibid » 4 to the 
10 memory ordering circuit 102 over the linear operation bus 90. 

The memory ordering circuit 102 receives the linear load memory 
micro-op Id 32100, 42, Ibid = 4 over the linear operation bus 90. The memory 
ordering circuit 102 stores the linear load memory micro-op Id 32100, 42, Ibid 
15 s 4 into entry LB4 of the load buffer 88 as specified by the corresponding load 
buffer identifier Ibid « 4. The memory ordering circuit 102 sets "valid" load 
status for load buffer entry LB4. 

The memory ordering circuit 102 also contains an older linear load 
20 memory micro-op Id 31000, 41 in entry LB3 of the load buffer 88 having a 
"complete" status. The "complete" status indicates that the linear load 
memory micro-op Id 31000, 41 has been dispatched to the DTLB circuit 104 for 
execution. The load buffer entry LB3 contains physical address bits 6-19 equal 
to 1040 hex, which corresponds to a physical address equal to 41000 generated 
25 by the DTLB circuit 104 for the linear address 31000. 
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Figure 12 illustrates the dispatch and retirement of the linear load 
memory micro-op Id 32100, 42, Ibid = 4. The memory ordering circuit 102 
dispatches the linear load memory micro-op Id 32100, 42 from the bad buffer 
entry LB4 to the DTLB circuit 104 over the linear operation bus 90. The 
5 memory ordering circuit 102 then sets "complete" status for the load buffer 
entry LB4. 

The DTLB circuit 104 generates a physical address equal to 42100 for the 
linear address 32100 of the linear load memory micro-op Id 32100, 42. The 
10 DTLB circuit 104 performs a read access of the data cache circuit 106 at physical 
address 42100 over the read bus 94. 

The memory ordering circuit 102 receives the physical address bits 6 - 
19 equal to 1084 corresponding to the linear load memory micro-op Id 32100, 
15 42 over the physical address bus 96. The memory ordering circuit 102 stores 
the physical address bits 6-19 equal to 1084 into the physical address Held of 
the load buffer entry LB4. 

The data cache circuit 106 transfers the result data value equal to 225 for 
20 the read to physical address 42100, a corresponding valid bit, and fault data for 
the read access to the reorder circuit 42 and the reservation and dispatch 
circuit 38 over tiie result bus 62. The result bus 62 also carries the physical 
destination 42 corresponding to the result data for the linear load memory 
micro^p Id 32100, 42. 

25 
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The reorder circuit 42 stores the result data equal to 225 and 
corresponding valid bit into entry RE42 of the reorder buffer 82 as specified by 
the physical destination 42 on the result bus 62. 

5 The memory ordering circuit 102 senses a snoop hit on the 

multiprocessor bus 28 for an external store having the physical address bits 6 - 
19 equal to 1084. The physical address bits 6-19 equal to 1084 correspond to 
entry LB4 of the load buffer 88. The memory ordering circuit 102 sets the 
snoop hit flag for entry LB4 to indicate the processor ordering snoop hit 

10 

The memory ordering circuit 102 also senses a snoop hit on the 
multiprocessor bus 28 for an external store having the physical address bits 6 - 
19 equal to 1040. The memory ordering circuit 102 does not set the snoop hit 
flag for entry LBS because the linear load memory micro-op Id 31000, 41 is the 
15 oldest linear load memory micro-op in the load buffer 88. 

The memory ordering circuit 102 then receives a set of retirement 

physical destinations 40, 41, 42 from the retire logic circuit 46 over the retire 

notification bus 70. In response, the memory ordering circuit 102 issues the 

20 memory ordering restart signals 76 to indicate a possible processor ordering 
violation for the linear load memory mlcro-op Id 32100, 42. 

The memory ordering restart signals 76 cause the restart circuit 48 to 
issue the reorder clear signal 78. The reorder dear signal 78 causes the reorder 
25 circuit 42 to clear the speculative result data for the unretired physical micro- 
ops in the reorder buffer 82, and causes the reservation and dispatch circuit 38 
to dear the pending physical micro-ops that await dispatch to the execution 
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circuit 40. The reorder dear signal 78 also causes the allocator circuit 36 to 
reset the allocation pointer for allocating the physical registers in the reorder 
circuit 42, and causes the retire logic circuit 46 to reset the retirement pointer 

mm 

for retiring the physical registers. 

5 

The restart circuit 48 uses the maao instruction pointer delta values 
received over the macro instruction pointer offset bus 120 to calculate a restart 
instruction pointer value. The restart circuit 48 transfers the restart 
instruction pointer value to the instruction fetch and micro-op issue circuit 
10 32 over the restart vector bus 122. 

The reorder clear signal 78 causes the micro-instruction sequencer of 
the instruction fetch and micro-op issue circuit 32 to reissue the in order 
stream of logical micro-ops that were cleared from the reorder circuit 42 
15 before retirement. 

In the foregoing specification the invention has been described with 
reference to specific exemplary embodiments thereof. It will/ however, be 
evident that various modifications and changes may be made thereto without 
20 departing from the broader spirit and scope of the invention as set forth in 
the appended claims. The specification and drawings are accordingly to be 
regarded as illustrative rather than a restrictive sense. 
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Claims 



1. A method for processor ordering in a multiprocessor computer system, 
comprising the steps of: 

fetching a load memory instruction from an external memory in a 
sequential program order, the load memory instruction specifying a load 
memory operation from a memory address over a multiprocessor bus; 

executing the load memory instruction and snooping the 
multiprocessor bus for a processor ordering conflict at the memory address; 

committing the load memory instruction to an architectural state in 
the sequential program.order if the external store operation to the memory 
address is not detected; 

reexecuting the load memory instruction if the external store operation 
to the memory address is detected. 

2. The method of claim 1, wherein the step of fetching a load memory 
instruction comprises the step of fetching an instruction stream from the 
external memory in the sequential program order, the instruction stream 
comprising the load memory instruction, the load memory instruction 
specifying a load memory operation from the memory address over the 
multiprocessor bus. 

3. The method of claim 2, wherein the step of executing the load memory 
instruction comprises the steps of: 
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assembling at least one source data value for the load memory 
instruction, such that the source data value specifies the memory address for 

the load memory instruction; 

executing the load memory instruction after the source data value for 
5 the load memory instruction is assembled, the executed load memory 
instruction generating a result data value. 

4. The method of claim 3, wherein the step of snooping the 
multiprocessor bus for a processor ordering conflict at the memory address 

10 comprises the step of snooping the multiprocessor bus for an external store 
operation to the memory address of the executed load memory instruction. 

5. The method of claim 3, wherein the step of snooping the 
multiprocessor bus for a processor ordering conflict at the memory address 

15 comprises the step of snooping the multiprocessor bus for an external read for 
ownership operation to the memory address of the executed load memory 
instruction. 

6. The method of claim 4, wherein the step of committing the load 
20 memory instruction to an architectural state comprises the step of 

committing the result data value to the architectural state in the sequential 
program order if the external store operation to the memory address of the 
executed load memory instruction is not detected. 

25 7. The method of claim 6, wherein the step of reexecuting the load 

memory instruction if the external store operation to the memory address Is 
detected comprises the steps of discarding the result data value, then 
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reexecudng the instruction stream starting with the load memory instruction 
corresponding to the discarded result data value if the external store 
operation to the memory address of the executed load memory instruction is 
detected before the result data value is committed to the architectural state. 



8. The method of claim 7, wherein the step of executing the load memory 
instruction after the source data value for the load memory instruction is 
assembled comprises the steps of: 

determining a linear memory address for the load memory instruction 
10 from the source data value for the load memory instruction; 

storing the load memory instruction and the linear memory address in 
an available load buffer entry of a load buffer; 

converting the linear address of the load memory instruction into a 
physical address, and storing the physical address into the load buffer entry; 
15 performing a load memory operation from the physical address, and 

setting a complete status for the load buffer entry, the load memory operation 
generating the result data value. 

9. The method of daim 8, wherein the step of snooping the 

20 multiprocessor bus for an external store operation to the memory address of 

the executed load memory instruction comprises the steps of: 

snooping the multiprocessor bus for an external store operation to the 

physical address stored in the load buffer entry if the load buffer entry 

contains the complete status; 
25 setting a snoop hit flag in the load buffer entry if the external store 

operation to the physical address stored in the load buffer entry is detected. 



54 



i 



10. The method of daim 9, wherein the step of committing the result data 
value to an architectural state in the sequential program order comprises the 
steps of: 

generating a retirement pointer in the sequential program order, such 
5 that the retirement pointer specifies the result data value stored in a physical 
register of a reorder buffer, and specifies the load buffer entry in the load 
buffer; 

committing the result data value in the physical register to the 
ardutectural state if the snoop hit flag of the load buffer entry is not set 

10 

11. The method of claim 9, wherein the step of discarding the result data 
value comprises the steps of: 

generating a retirement pointer in the sequential program order, such 
that the retirement pointer specifies the result data value stored in a physical 
15 register of a reorder buffer, and specifies the load buffer entry in the load 
buffer; 

clearing the result data value in the physical register if the snoop hit 
flag of the load buffer entry is set. 

20 12. An apparatus for processor ordering in a multiprocessor computer 
system, comprising: 

means for fetching a load memory instruction from an external 
memory in a sequential program order, the load memory instruction 
specifying a load memory operation from a memory address over a 
25 multiprocessor bus; 

means for executing the load memory instruction and snooping the 
multiprocessor bus for a processor ordering conflict at the memory address; 
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means for committing tlie load memory instruction to an architectural 
state in the sequential program order if the external store operation to the 
memory address is not detected; 

means for reexecuting the load memory instruction if the external 
5 store operation to the memory address is detected. 

13. The apparatus of daim 12, wherein the means for fetching a load 
memory instruction comprises means for fetching an instruction stream 
from the external memory in the sequential program order, the instruction 

10 stream comprising the load memory instruction, the load memory 

instruction specifying a load memory operation from the memory address 
over the multiprocessor bus. 

14. The apparatus of daim 13, wherein the means for executing the load 
15 memory instruction comprises: 

means for assembling at least one source data value for the load 
memory instruction, such that the source data value spedfies the memory 
address for the load memory instruction; 

means for executing the load memory instruction after the source data 
20 value for the load memory instruction is assembled, the executed load 
memory instruction generating a result data value. 

15. The apparatus of claim 14, wherein the means for snooping the 
multiprocessor bus for a processor ordering conflict at the memory address 

25 comprises means for snooping the multiprocessor bus for an external store 
operation to the memory address of the executed load memory instruction. 
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16. The apparatus of daim 14, wherein the means for snooping the 
multiprocessor bus for a processor ordering conflict at the memory address 
comprises means for snooping the multiprocessor bus for an external read for 
ownership operation to the memory address of the executed load memory 
instruction. 

17. The apparatus of claim 15, wherein the means for committing the load 
memory instruction to an architectural state comprises means for committing 
the result data value to the architertural state in the sequential program order 
if the external store operation to the memory address of the executed load 
memory instruction is not detected. 

18. The apparatus of daim 17, wherdn the means for reexecuting the load 
memory instruction if the external store operation to the memory address is 

15 detected comprises means for discarding the result data value, and means for 
reexecuting the instruction stream starting with the load memory instruction 
corresponding to the discarded result data value if the external store 
operation to the memory address of the executed load memory Instruction is 
detected before tiie result data value is committed to the ardiitectural state. 

20 

19. The apparatus of claim 18, wherein the means for executing tiie load 
memory instruction after tiie source data value for the load memory 

instruction Is assembled comprises: 

means for determining a linear memory address for the load memory 
25 instruction from tiie source data value for ttie load memory instructioiv 

means for storing the load memory instruction and tiie linear memory 
address in an available load buffer entry of a load buffer; 
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means for converting the linear address of the load memory 
instruction into a physical address, and storing the physical address into the 
load buffer entry; 

means for performing a load memory operation from the physical 
5 address, and setting a complete status for the load buffer entry, the load 
memory operation generating the result data value. 

20. The apparatus of claim 19, wherein the means for snooping the 
multiprocessor bus for an external store operation to the memory address of 

10 the executed load memory instruction comprises: 

means for snooping the multiprocessor bus for an external store 
operation to the physical address stored in the load buffer entry if the load 
buffer entry contains the complete status; 

means for setting a snoop hit flag in the load buffer entry if the external 
15 store operation to the physical address stored in the load buffer entry is 
detected. 

21. The apparatus of claim 20, wherein the means for committing the 
result data value to an architectural state in the sequential program order 

20 comprises: 

means for generating a retirement pointer in the sequential program 
order, such that the retirement pointer specifies the result data value stored 
in a physical register of a reorder buffer, and specifies the load buffer entry in 
the load buffer; 

25 means for committing the result data value in the physical register to 

the architectural state if the snoop hit flag of the bad buffer entry is not set. 
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22. The apparatus of claim 20, wherein the means for discarding the result 

data value comprises: 

means for generating a retirement pointer in the sequential program 
order, such that the retirement pointer specifies the result data value stored 
in a physical register of a reorder buffer, and specifies the load buffer entry in 
the load buffer; 

means for clearing the result data value in the physical register if the 
snoop hit flag of the load buffer entry is set 

23. A method for processor ordering in a multiprocessor comput 
system, substantially as hereinbefore described. 

24. An apparatus for processor ordering in a multiprocessor 
computer system, substantially as hereinbefore described, with 
reference to the accompanying drawings. 
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